package com.fr.meituan;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
*作者：furong
*日期：2017年6月16日
*时间：下午4:30:29
*/
public class meituan3 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int random = 0;
        boolean valid = true;
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < m; i++) {
            String s = sc.next();
            if (s.contains("?")) {
                random++;
            }
            String[] split = s.split(" ");
            if (split.length >= 2) {
                if (split[0].contains("O")) {
                    Integer count = map.get(split[1]);
                    if (count == null || count <= 0) {
                        if (random > 0) {
                            random--;
                        } else {
                            valid = false;
                            System.out.println(i + 1);
                            break;
                        }
                    } else {
                        count--;
                        map.put(split[1], count);
                    }
                } else if (split[0].contains("I")) {
                    Integer count = map.get(split[1]);
                    if (count == null) {
                        map.put(split[1], 1);
                    } else {
                        count++;
                        map.put(split[1], count);
                    }
                }
            }
        }
        if (valid) {
            System.out.println(-1);
        }
    }
}
